package com.klun.likou;

import com.klun.likou.base.ListNode;

import java.util.ArrayList;
import java.util.List;

public class Solution24 {
	/**
	 * 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
	 * 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
	 *
	 * @param args
	 */
	public static void main(String[] args) {
		swapPairs(new ListNode());
	}

	public static ListNode swapPairs(ListNode head) {
		if (head == null || head.next() == null) {
			return head;
		}
		ListNode next = head.next();
		head.next(swapPairs(next.next()));
		next.next(head);
		return next;
	}

}